import java.util.Arrays;

public class Test1 {
    //把数组的奇数放前面
    public static void main(String[] args) {
        int[] arr = {1, 3, 8, 7, 9, 2};
        func(arr);
        System.out.println(Arrays.toString(arr));
    }

//    private static void func(int[] arr) {
//
//        int left = 0;
//        int right = arr.length - 1;
//        while (left < right) {
//            while (left < right && arr[left] % 2 != 0){
//                left++;
//            }
//            while (left < right && arr[right] % 2 == 0){
//                right--;
//            }
//            int tmp=arr[left];
//            arr[left]=arr[right];
//            arr[right]=tmp;
//        }
//    }
        private static void func(int[] arr){
        int count=0;
            for (int i = 0; i < arr.length; i++) {
                if(arr[i]%2==1){
                    count++;
                    int tmp=arr[i];
                    arr[i]=arr[count-1];
                    arr[count-1]=tmp;
                }
            }

        }
}
